#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;
int n,m;
int a[110];
int profit[110];
int main()
{
	int l,r,t,c;
	cin>>n>>m;
	fill(a+1,a+n+1,1<<29);
	while(m--)
	{
		cin>>l>>r>>t>>c;
		while(l<=r)
		{
			if(t<a[l]) profit[l]=c,a[l]=t;
			l++;
		}
	}
	int res=0;
	for(int i=1;i<=n;i++) res+=profit[i];
	cout<<res<<endl;
	return 0;
}
